Ngày 7 tháng 7 năm 1898, McKinley ký Giải pháp Newlands (được đặt tên theo tên của Dân biểu Frances Newlands) chính thức sáp nhập Hawaiʻi vào Hoa Kỳ. Một buổi lễ chính thức được tổ chức tại bậc thềm của Dinh ʻIolani nơi cờ Hawaii bị hạ xuống và cờ Hoa Kỳ được kéo lên. Dole được bổ nhiệm làm thống đốc lãnh thổ đầu tiên của Hawaiʻi.

Giải pháp Newlands thiết lập một ủy ban gồm năm thành viên để nghiên cứu luật nào cần thiết cho Hawaiʻi. Ủy ban gồm có: Thống đốc Lãnh thổ Dole (R-HI), các Thượng nghị sĩ Hoa Kỳ Shelby M. Cullom (R-IL) và John T. Morgan (R-AL), Dân biểu Hoa Kỳ Robert R. Hitt (R-IL) và Cựu chánh thẩm phán Hawaiʻi và sau đó là Thống đốc Lãnh thổ Walter F. Frear (R-TH). Bản báo cáo của ủy ban được trình lên Quốc hội Hoa Kỳ để bàn bạc mà kéo dài hơn một năm. Quốc hội Hoa Kỳ đã đưa ra nhiều vấn đề phản đối với lý do rằng thiết lập một chính quyền dân cử lãnh thổ tại Hawaiʻi có thể dẫn đến việc cho phép lãnh thổ này thành một tiểu bang với một đa số người không phải là người da trắng.